Error Correction for Erasures of Quantized Frame Coefficients

نویسندگان

  • Bernhard G. Bodmann
  • Peter G. Casazza
  • Gitta Kutyniok
  • Steven Senger
چکیده

In this paper we investigate an algorithm for the suppression of errors caused by quantization of frame coefficients and by erasures in their subsequent transmission. The erasures are assumed to happen independently, modeled by a Bernoulli experiment. The algorithm for error correction in this study embeds check bits in the quantization of frame coefficients, causing a possible, but controlled quantizer overload. If a single-bit quantizer is used in conjunction with codes which satisfy the Gilbert Varshamov bound, then the contributions from erasures and quantization to the reconstruction error is shown to have bounds with the same asymptotics in the limit of large numbers of frame vectors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantized Frame Expansions with Erasures 1

Frames have been used to capture significant signal characteristics, provide numerical stability of reconstruction, and enhance resilience to additive noise. This paper places frames in a new setting, where some of the elements are deleted. Since proper subsets of frames are sometimes themselves frames, a quantized frame expansion can be a useful representation even when some transform coeffici...

متن کامل

Quantized Frame Expansions as Source-Channel Codes for Erasure Channels

Quantized frame expansions are proposed as a method for generalized multiple description coding where each quantized coe cient is a description Whereas previous investigations have revealed the robustness of frame expansions to additive noise and quantization this represents a new application of frame expansions The performance of a system based on quantized frame expansions is compared to that...

متن کامل

Characterization of a Class of Error Correcting Frames for Robust Signal Transmission over Wireless Communication Channels

Joint source-channel coding has been introduced recently as an element of QoS support for IP-based wired and wireless multimedia. Indeed, QoS provisioning in a global mobility context with highly varying channel characteristics is all the most challenging and requires a loosening of the layer and source-channel separation principle. Overcomplete frame expansions have been introduced as joint so...

متن کامل

Loss-insensitive Vector Encoding with Two-uniform Frames

The central topic of this paper is the linear, redundant encoding of vectors using frames for the purpose of loss-insensitive data transmission. Our goal is to minimize the reconstruction error when frame coefficients are accidentally erased. Two-uniform frames are known to be optimal for handling up to two erasures, in the sense that they minimize the largest Euclidean error norm when up to tw...

متن کامل

Quantized Oversampled Filter Banks with Erasures

Oversampled filter banks can be used to enhance resilience to erasures in communication systems in much the same way that finite-dimensional frames have previously been applied. This paper extends previous finite dimensional treatments to frames and signals in l2(Z) with frame expansions that can be implemented efficiently with filter banks. It is shown that tight frames attain best performance...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009